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GENERAL MEAN VALUE AND REMAINDER THEOREMS 

WITH APPLICATIONS TO MECHANICAL 

DIFFERENTIATION AND QUADRATURE * + 

BY 

GEORGE DAVID BIRKHOFF 



Introduction. 

We consider a real function _/(cc) where x is a real variable. It is assumed 

that /(a;), /"(x), ••■,/■""' (a;) are continuous functions of x on the interval 
(a, y8), viz., for 

a^x^/3, 

and that/'"(x) exists on (a, /3). Let x^, x^, •••i^'n be points of (a, yS), 
which points need not all be distinct. Also let k^, h^, ■ • ■ , h^ be integers such 
that 

O^^.^ra — 1 (i = 0, 1, ••, n). 

The w + 1 pairs of numbers 

(1) ih^^i) (i=o, 1, ■••,™) 

are predicated distinct. Further, if 0(x) be a given continuous function on 
(a, yS) and if 4>'(x) exists except at a finite number of points, we write 



•Presented to the Society February 27, 1904, under the title A general remainder theorem. 
Received for publication April 15, 1905, and November 2, 1905. 

fThis paper develops and applies an important relation (6). I read a paper containing this 
relation and the principal theorems at the New York meeting of the Society in February, 1904. 
In a later version I added certain applications. 

The theorems initially involved the hypothesis of the continuity of the nth derivative. This 
unnecessary restriction was removed in the final revision of October, 1905, and the theory stated 
completely in terms of the differential calculus, the symbol S denoting the antiderivative D'^ 
between limits. 

I am very grateful to Professor E. H. Moore for his valuable suggestions in connection with 
this paper. 
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(2) <l>{x)=Slcf>'(x)-].* 

This paper is concerned with the connection of the n -{- 1 numbers 

(3) f"'{x.) (i = 0,l, ■■•,») 

and /■"(«). It is clear that such a connection exists in certain simple cases, 
e. g., if 

(4) (>fc., a;,.) = (0, «),(!, a),... ,(«-!, a), (0,6), 
it is 

an important known formula, f Here_/'"(tc) is taken continuous. 
In the notation of this paper the general relation is 

(6) i:/^^(a,,).A,= ^i[/"(»)-A(x)]. 

Here A , B are the end points of the set of points x^ . Further the A/s are 
numbers and the A (a?) a function of x depending on the system of number pairs 
(1). If (6) is not to be trivial, a certain restriction must be imposed on the 
integers k^. 

As far as I am aware, the principal case of the relation (6) heretofore pub- 
lished is that given by (4)|. The general formula (6) is important in that it 
gives rise to a new mean value theorem, and to a new remainder theorem, having 
applications in the fields of mechanical differentiation and mechanical quadrature. 

In § 1 is developed the fundamental formula (6) and in § 2 are given certain 
important properties of A(x). 

* If (j>'{ X ) is continnous we have 

S[9\x)'\=j'<j>'{x)clx. 
It is to be noted that 

Sl<t>',{x)-'p',{x)] 

existsif S[i/ii (a;)], Sl<l>2ix)2 exist and ipiix) is continuous ; indeed 

8[<p'i(x)-<p2{x);i=<p,{x)-<P2{x)—J<t>i(x)-<t>2{x}dx. 

We write S* f or /S | j-^j — 8 [^^y . Then <Sy[ ^' ( « ) ] is a definite number. In this paper S is used 
always in connection with a <p explicitly given. 

t Cf. C. Jordan, Cours d^analyse, vol. 1, p. 245. 

t Hbemite gives a more general case than (4), where, however, instead of a single real 
integral, he has a multiple real integral : Sur la formule d' interpolation de Lagrange, Crelle's 
Journal, vol.84 (1877). 
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In § 3 is considered the mean ^alue theorem. Here we write 

A.= (i = 0, 1, ■•■,r-l), 

A. + {i = r,r + l, ■■•,»), 

properly arranging the A/s, and assume 

(8) /''.■(a;.) = (i = r,r + l, •■.,«). 

The mean value theorem then states that there exist points ^^ , ^^ within (^A, B) 
such that 

(9) /"(ij-^-.r(^.) = o (o^E^i), 

the JE being a certain number, the characteristic number, of the system of pairs 
(1). The ordinary mean value theorem is the simplest example. Of especial 
interest are the extreme cases ^ = and JE ^ 1. 
If i? = we have 

(10) /"(^,) = o. 

For certain systems (k., x^) of this sort [as for instance (4)], (9) can be proved 
by an application of the ordinary mean value theorem to /"(a; ),_/"( x), • • • ,^f"~'(x') 
in succession. In general this method of proof fails. A table of the various 
new cases E =0 for w = 3 is given. 

If ^= 1 the equation (9) is trivial for fj = ^ji ^"^ i"^ ^^^^ event it is shown 
that we have 

(11) /"+^(?0-^./"+'(^2) = (0^£.<i), 

in case ^/"(aj), y"+'(a3), • • •, y"+'^^'(9;) are continuous and y"+^(a;) exists on 
{^A, B). Here X , E^ are dependent on the system of pairs ( k. , x^ ) and f j , f ^ 
are again points within {A, B). Furthermore in this section a generalization 
of Bonnet's extended mean value theorem is given. 
In § 4 is given the remainder theorem 

(12) /'■•(..) -^..(^j + '^^^ifiifi-^fJ^ 

in the principal form ; E(x) is the polynomial in x of degree w — 1 at most, 
such that 

(13) F'-'ix,)=f'^{x,) (i = i, 2,. ..,„), 
and Z[x) is a polynomial of degree n with leading coefficient 1 such that 

(14) Z''^{x,) = (i = i, 2,. •.,«). 
The theorem (12) is a restatement of (6) after /Sf [/""(x) • A(x)] has been re- 
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placed by a mean value. The result Markoff * employs is a particular case of 

(12). 

Further a more general form for the remainder term is derived which contains, 
for the system of type (4), Schlomilch's| general form of the remainder in 
Taylor's development. 

For the case k^^^O, F(^x^) can be considered an interpolation formula for 
f(Xf^): the theorem gives a method of determining limits for the error 
/■( Xj ) — i^( cCj ) . If ^u = 1 , 2 , • • • , n — 1 , jF''" ( :Cg ) is an interpolation formula 
for ,/''"( ^o)' ^""i (l^) furnishes a method of computing the error as before. 

In § 5 the character of the remainder is considered in some detail for the case 
of mechanical differentiation with equal intervals, and the formulae of Encke J 
are supplemented in this way. 

There is derived in § 6 as a direct case of (12) the remainder theorem for 
mechanical quadrature 

Z{x)dx 

(iO) j^^ j^^)ax = j^^ j^'^x)ax + ^ '"i-E '"" ' "^^^! 

where F(^x) and Z(^x) are defined as before and E is the characteristic number 
of the system 

(0,pj, (0,/>J; {k.+ \,x.) (i=l, 2, •••,»). 

An obvious generalization obtains for successive quadrature. For practical 
purposes the writer determined ^ for the case of equal intervals » = 2 , 3 , • • • , 11 , 
in which cases Cotes computed certain numbers of importance. || Markoff's 
remainder theorem § for the system of Gauss is one other case of (15) that has 
been treated.^ 

§1. Derivation of the fundamental formula. 
The function 

(1) </'.-(-) = Z/'— '(-)-M— ^-' 

where 

(2) L = n-k^-l, 



*Maekoff: Differ enzenrechnung, chap. 1 (German translation). This remainder theorem 
contains as special cases the remainder theorem of Lageangk for Taylor's development and 
the remainder theorem of Cauohy for Lagrange's interpolation formula. 

tSCHLOMiLCH: Liouville's Journal, ser. 2, vol. 3 (1858), p. 384. 

:t Enckb : Tiber mechanische Quadratwr, Gesammelte Abhandlungen, vol. 1. 

I Markoff, loc. cit., p. 61. 

II Markoff, loc. cit., chap. 5. 

H For general related references of . Encyhlopsedie der mathematischen Wissenscha/ten, IE, IDS; 
IIA 2, U 7, 11, 13, 51, 52, 54. 
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is continuous * and 

(3) ^;(c«)=/"(c«).fci^" 

i 

on {A, B). Moreover, 

(4) __ 4>,{x,)=f'-{x^). 
By definition, therefore, 

(5) ^_.(«,)=/'.(^j_ ^.(^/..(^).(5,ZL^'^. 

Expanding and writing a? = ^ we find 

where 

t = , 1 , ■ • • , n. 

The w + 1 equations (6) are linear in the n quantities 
Therefore the determinant f 
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(7) 



/''■»(^»)-'^i"(/"(«')-^^\f^"), ^ 



-^)' 



We denote the cofactor of the element 



(^.-1)! ' ■■■' ih-n + iy. 



= 0. 



fH^d-S7{.f''{^)-^-^^^j^) 



of this determinant by A^. The equation (7) is then written 

(8) gA.{/"<(«,J-^2(/»(x).fc^')} = 0. 

If the discontinuous function e.i^x) be defined as follows: 

(9) e. ( £C ) = 1 ; a; < CC; : e^ ( a; ) = ; x > cc^ , 
* If h — p is negative we write Ij [h — p ) ! = , e. g. , 

Hf-n^)- ^Ai!.\'T =/"' ( ^ ) ■ ( «— ^ ) +/" ( ^- ) + + 0. 



p=0 



(1-jo)! 



In general the last ki terms of (1), i. e., those containiDg/(a ), f {x), ■ ■ -,/*•-' {x ) are zero. 
t The notation is 



I Co. *i. •■•,<■»! = 



«i h • • • fi 
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it is clear that 

this new S function is the continuous function (f). (a?) where 
From (8), therefore, 

and more simply 

(10) i:/''H*.)-^='^5r/"(c«)-A(a;)], 

where the new /S* function is 53i=o^i(*)» ^^ that 
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(11) 



A(a3) = |:e.(x) 






Here A (a;) and its derivatives are regarded as not defined at x^, ajj, • • •, as^ . It 
is evident that A (a;) is made up of polynomial parts of degree at most 
n — 1 . 

From (11) we have 



A(a?) 



{x„ — x)'" (a!; — Af^ (x^ — A)'--^ {x^ — Af-tl 



But the function of y, 






1 '»-'•+ 1 



r 



' {K-n + iy. 



is independent of y , the derivative in y of the first and last column being zero, 
and of each other column the succeeding one. Hence 



(12) A(x) = 



(a;^ — x)'" a;,'' 



^In-n+l 



^0 ( '^^ ) ■ " 7 r ' 



h'-' (^.-1)!' ' {K-n + iy. 



Let D denote the number of pairs of the system (^'k^, x.) for which 

h = ff- 



For example, in the system 

(0,0), (0,3), (0,4), (1,1), (1,3), (2,3; 

z»„ = 3; A = 2; A = i; A = 0; A=o. 



we have 
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(13) 
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5^i> Sm + 2 

!/=0 
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{ot=:0, !,•••, n — 1) . 



Then no one of the quantities Aj vanishes identically in x^, x^, •• •, a;^, as we 
prove for A,, . 

In A^ appear the n pairs 

(14) ih^x.) (« = 1, 2, ••-,«). 



We assume these pairs (14) so ordered that 



But for this system from (13) 



Ki = K^ 



■ h . 



Ei* Sm + l, 



and therefore 

or 

and we find 

If 



ff=0 



'^1 = 0, ^2 = 1 , • • • , k^^n — 1, 
l. = n-i-l+ 11.; fx.^Q, 



5"i cJ^s 5"" 
^ = =h 1 .* 

^x^ dx^ ox^ " 



A. = 



(»=^0, 1, ■■■ ,n), 



the relation (10) is a trivial identity, although in all cases there exists at least 
one relation of the type of (10). We assume that not all the A/s are zero. If 
this condition and (13) obtain, the system (^\, cc^) is a normal system. 

Existence theorem. If the derivative function (j>(x), defined on (^A, B) , 
and the constants g^, ffi, ■• •■> ffn satisfy the relation 



(15) 



j:ff,-^=si[<i>{x)-A(x)-] 



with respect to a given normal system (Jc^. x^), then there exists precisely one 
function ,/(x) such that 

f'"{^i)'=9i (i = 0, l,---,n), 

r{x) = <i>{x). 



* Indeed we find on obtaining A„ from (12) that 



5i^i 5i^i 



dV-n 



12 n 



.r' 



(»-!)! (n — 2)! 



(n— 2)! (n — 3)! 
1 



Trans. Am. Math. Soc 8 
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Corollary. 7/' A^^ 4= for a given normal system, then there exists pre- 
cisely one Junction /" ( x ) such that 

f"i(^x.) = g. (i=l, 2, •••,«), 

f{x) = 4.{x), 

<f>{x) being a given derivative function on {A, B) and g^-, g^-: " ' 1 9n ^^^''^ff ^ 
arbitrary numbers. 

Proof. The argument is simple. First we note that the numbers 

S^lU{x)^^-fi-\ (« = 0,1, •■■,n) 

are well defined. Write in the equations (6) g^ ioTf'''(x.) and 4>{^) for /"(a;). 
Then the numbers/( J.),/'(>4), • •-,/""'( J.) are given uniquely, the determi- 
nant of the system vanishing because of (15), while A,, =|= 0. If we determine 
f{x) so that/"(a!) and its derivatives have these values at A while 

f-(^x) = ^(x), 

f(x) is the required function. 

For the corollary we choose g^ so that (15) obtains, noting that A^ 4= *^ • 



§2. The function A (x). 

As of use in the determination of the constants £J of the mean value and 
remainder theorems, we give here a theorem concerning the number of changes 
of sign oi A(^x) on (A, B). The proof is given in § 7. We first make some 
definitions. 

A set of pairs of the system (^Jc., x^) 

(1) («,f), (« + !,!), •••, (« + /^,n 

are said to form a sequence ; if this is a separate sequence of the system, that is, 
it (k — 1 , ^) , (k + n + 1 , ^) are not pairs of the system, then ( a:, ^) is the frst 
member of the sequence and (« + m, |) is the last. It is clear that the system 
(^k^, X.) can be grouped into separate sequences, some perhaps containing but 
one pair. For the same sequence the x/s are the same. In the example of the 
first section, the sequences are 

(0,0); (1,2); (0,3), (l,-3), (2,3); (0,4). 

In the adjoined scheme of the system an entry /i + 1 in the Kth 
row and the ^ column signifies that in the system there is a 
sequence (1). 



1 = 


= 0,1,3,4 





1 3 1 


1 


1 


2 





1906] AND EEMAINDER THEOEBMS 115 

The interval (-4jj, B^^,) is defined as the interval whose end points are the end 
points of the set of points 

«• (fc.. = 0, 1, •••,fc). 

All these intervals are well defined since D^ = 2 . In the above example 

(^„, 5o)^(0, 3); (A, A) = (A, B,)^{A,, B,)^{A^, 5J = (0, 4). 

It is evident that (^„_i, -S„_j) is the same &s (^A , B) . A sequence of pairs 
with first member («, |) is said to be conservative if the point | is at A^_^, 
B^_i or without (^,_i, B^_^); also if «; = 0. In our example (1, 2) is the 
single non-conservative sequence, ^=2 being within (^„, B^) = (0, 3). 

A sequence is odd or even according as it contains an odd or even number of 
pairs ( A;^ , x.). If there are no non -conservative odd sequences of pairs the 
system (Aj^, x^) is a conservative system. 

Theorem. The number of changes of sign of ^{x) cannot exceed the num- 
ber of non-conservative odd sequences of pairs. 

Corollary 1. For a conservative system A (a;) does not change sign. 

Corollary 2. The number of changes of sign ofA(^x) in no case exceeds 
n-1. 

§ 3. Mean value theorem. 
Let us arrange the A/s of the normal system (k^, x.) so that 

A.= (i = 0,l,--.,r-l), 

A; + (i = r,r-t-l, •••,»»); 

in general r = , i. e., none of the A/s vanish. For the mean value theorem 
we assume that 

(2) /*'(«'.■) = (i = r,r + l,...,»). 

It is clear that then 

n 

(3) Z/*'(«',)-A, = 0. 

We first obtain a mean value for ^^ [_/"(«) A (a;)] that obtains whether or 
not (2) is assumed, and that is important for the remainder theorem. To this 
end we need the lemma: If^(B) — (f>(^A)=^0 and further 

<})'(x) = h(x) ■s(x), 

where s(x) is a function of one sign on (^A, B) or zero defined except at a 
finite set of points, and h[x) Is defined within {A, B), and S\^h(x)'\ exists, 
then A(^) = where ^ is some point within (A, B). Proof: It is clear that 
the product h{x)-s[x) changes sign within [A, B), and since in general 
s(a;) is defined and nowhere changes sign, h[x) must change sign within 
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{A, B). Hence S\_h{x)'\ has a maximum within (^A, B) say at f. But 
h{x) exists at |. Hence A(|) = 0. 

Let G{x) denote some function defined and of one sign (not zero) within 
{A, B). Also we assume that S\_G{x) ■ A(»;)] exists on {A, B).* Deter- 
mine H^ and H^ so that 

(4) >Sf{[/"(a=)-^,-G^(a,)]-^M+iM^1 0, 



(5) ^fJ [/»(«,) _i^^.Gr(^)].M^l:dAMI 1=0. 



By the lemma then, since J{A(»;)±|A(a;)|} does not change sign, 

/"(l,)-i?;G^(^,) = o, 

^j, fj, being points within (^A^B). Adding (4) and (5) after substituting in 
the values oi H^, H^ thus obtained we find 

where 

(7) p_5;(G(.).Mi^l^MI). i?_«(6.M.^M^M£il). 

The relation (6) is obvious if /""(a;) and G{x) are continuous. We define 
E , the characteristic number of the system with respect to G(x), — P j N ov 
1 or —NjP, according as |P| < liV"] or | P| = |iV| or | P| > | JV"!, so that 

(8) o^E^l. 

It is clear that P and iV^ are not both zero because A ( a; ) is not altogether zero. 
For this section O (^x) = \ and we write 



^^^ p^£ A(.) + |A(.)| ^^^ ^^£A(.)-|A(.) 



dx; 



here we call the characteristic number E. From (3) using our fundamental 
formula we find 

8i{r{x)-^{x)-]=(i, 



*If S\_0(x) ■ ^{x)'\ exists, so does 8[_0{x) ■\^{x)\'\, since the product fnnotion 
0{x) •A(a;) changes sign but a finite number of times. 
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and then, using (6) for G(x) = 1, 

r{^,)-p+f{t^)-N-o. 

Hence 

/«(fO-^/"(|,)=0, 

the f J , I2 being the same as before or interchanged. 

Mean value theorem. If(^k., x^) is a normal system and if 

/*i(a!,) = (t = r,r+l,. ..,»), 

then is 

(10) /'•(|J-^/"(|,) = iA<S.,?,<B), 

where E is the characteristic number of the given system with respect to 1 . 
A simple example is given here : 

w=2; (^., a;,) = (0,a;J, {\,x^), (O.a;^) {x^<x^<x^), 

so that x^^ = A,x^ = B and 

e^^i^x) ■ (x^— x) , x^, 1 

A(x)= €.(a,)l, 1, 

^2(''') ' (•''2 — •'')) •''2' -^ 

whence 

A(a;) = + (»; — ajj,) ; x^<i,x<,x^ : A(a;) = — (cCj — x); x^<.x <C.x^. 

■p _ {^i~ ^0) . Ar_ _ (^^2 ~ '^i) . ^ _ ( ^^2 ~ '^i \ / x^ — a;^ \ 

2 ' 2 ' \a;j_a,J y^aj^-ajj' 

The theorem states then that, in the case x^ — x^ = x^ — x^, 



•^'(^^)-(|^;y--^'(^^)=^- 



If x^ — ajj ^ ajj — Xg, so that the statement is trivial for f 1 ^ ^2 ' ^® ^^^ infer 
by a method given later that 

/'(!) = 0. 

Of especial interest are the extreme cases E =0 and ^ = 1 . 

In the case E =0 the system (^., a!^ is a simple system. The condition 
that a given normal system be simple is that A ( a? ) does not change sign. If a 
system is simple and if furthermore 

then 

(11) /'*(l) = 

for some point | within (A, B). The theorem of § 2 makes it clear that con- 
servative systems are a special class of simple systems. The ordinary mean 
value theorem furnishes a method of proving (11) for conservative systems. 
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Example : 

First we infer 
and then 
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{k.,x.) = {0,x^), (O,*^), (0,333) 
f(x,)=f{x,)=f(x,) = 0. 
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(a!i<fi<f2<a;3), 



/"(f3) = 0. 

No attempt at a general consideration of simple systems is here made. The 
theorem of § 2 is important for this problem. A table of the various simple 
non-conservative systems for n ^ 3 is given herewith. In this table we choose 
A= —1, B = + 1 so that the four pairs are 

( "'o ' — -'• ) ' ( ^1 ' '''i ) ' ( ^2 ' ^2 ) ' ( ^3 ' +-'•)' 
where 

— X = X^ , X^ rr -|- X . 

Moreover we choose kg = k^; I— VII are the various non-conservative systems. 







h 


h 


h 


u=o 


I 








1 





\2x,-x,\Sl 


II 








2 







III 








2 


1 




IV 





1 





1 


> a;, — 1 
ajj = — n — ; cons. 11 ajj = x^ 


V 





1 





2 


> a?, — 1 -iL 
x^ s -^— ; cons, if x^ > x^ 


VI 





1 


1 





1 cCj — ajj 1 = 1 


VII 





1 


2 





1 **'i 1 — 4 



An important case of the mean value theorem arises if r has been made a 
maximum. An example of this is the system on which Markoff * makes 
depend his remainder theorem for Gauss' scheme of quadrature.f This system 
is 

(0,a;J, (l,ai), (2, aj, (1, a^), •••, {1, aj, (2,a^), (0,xj, 

which is conservative. Here n = 2m + 1 . The 
quantities a^, a^, •• •, a^ are the m roots of the "7^ 
equation 

^^{(x-x,rix-x,r} = o. 





x^ 


«i 


«2 • 


• a 

m 


X, 





1 








1 


1 




2 


2 • 


.. 2 




2 













It can be proved then that 



A.= 0; k. = 2, 



*Mabkofp, loc. cit., chap. 5. 

t Gauss, Methodus nova integralium valores per approximaiionem inveniendi, Werke, vol. 3. 
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m of the 2wi + 2 A^'s thus vanishing. Hence in this case, if 

/(«'.) =/'(«l)=/'(«2)=---/'(«J=/(«'2)=0, 

of necessity 

/2»'+l(|) = 

for some point f within (cCj, x^). 

li E =\, the mean value theorem is 

/''(^.)-.r(i.) = o, 

which is trivial for |j = Ij- ^n tliis case the fact is that /""(a?) need not vary 
at aU, although the conditions (2) obtain : that is, there exists a polynomial 
P{x) of degree n such that 

P*<(iB;) = (t = o,l, ■■•,«), 

for then 

i=0 

is satisfied (P + i\^= 0), and accordingly there is a P{x) by the existence 
theorem. The condition ^^ or 



can be written 

(12) 



I ^{x)dx = ^ 






0. 



{K + 1)V l,r ' (/„-^ + l)! 

Let us assume that /""(a;), y"+^(a;), etc., are continuous. Integrating 
S^ [/""(cc) •A(aj)] by parts we obtain 

Siif'{x)-A{x)] = [f''(x)-A-\x)-\i-Si[f"^\x)-A-\x)-\, 

which holds since 

A-'{x)= C A{x)dx 

is continuous. But A"' ( ^ ) = and A~' ( P) = . Hence 

Si[r(x)-A{x)]=-S^^lf-^'{x)-A-'{x)-\. 
U 

f A-'{x)dx = 0, 

it is proved in a similar way that 

S^^[r{x)-A(x)-] = - S^^[/"+\x)-A-\x)] = Si[r-^'{x)-A-'(x)2, 
where 

A-\x)= C A-'{x)dx. 
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If it is possible to proceed \ steps in this way we obtain 

(13) Si[r{x)-A{x)}^(-lYSi[f''+\x)-A-^(x)], 

•where 



A-''(a3)= I A-i'+^{x)dx 
Ja 



[P = l,2, 



here /"(a;), /"+'(»;), ■ ■ ■ , f+''~^ (x) are continuous and /"+'^(a3) exists on 
(A, B). Assuming (2) to hold we see that 

Sl[r^'{x)-A-\x)-]=(i, 
whence 

(14) /"+^(f:)-^^-/''+^(l.) = (^<f„f,<i?), 

where E^^ depends on A"'^(a;) just as does ^ on A(x). 
Of course, here 

0S^,<1. 
The X + 1 conditions 

(15) r A{x)dx= r A-^{x)dx = --- f A-^(x)<^a; = 

J A J A J A 

can at once be written as the vanishing of A, + 1 determinants like (12). 

We proceed to formulate the extended form of the Bonnet's theorem. 
Consider the determinant function 

^{x)=\4>,{x), 4>\^{x^), cl>l^{x,), •••, fe,(cc„)l 

dependent on w + 2 functions <p whose nth derivatives exist on (^A, B). This 
function $(x) satisfies the conditions 

^'"{x.)=0 (t = 0, !,•••,»), 

and therefore, since $"(a;) exists on (A, B), 

«J>»(|,)-^-«I>»(|,) = 0, 

where JS is the characteristic number of the given normal system, or, in determi- 
nant form, 

(16) |<^^(|J-^-<^»(f,),<^|o(a,„),<^|>(c«O,---,fc,(a'J|=0, 
the extended form of the Bonnet's theorem. This theorem states that 



* Peano : Lezioni di analiai infiniiesimale, vol. 1, p. 107. 
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§ 4. The remainder theorem. 

In this section it is assumed that 

(1) /*^(x,)=g'. (» = 1, 2, ■•.,«), 

where g^, g^t • ■ • •, g^ ^^® known and also that 

(2) A„ + 0. 

The fundamental formula (10) of § 1 is written then 

(3) /..(»..)— t..-| + ^i^^^fci^^. 

Let F(x') be the polynomial in a; of degree w — 1 or less such that 

(4) i^*i(a;.) = gr. (i = l,3, •■•,n), 

there being a polynomial of this sort by the coroUary to the existence theorem. 
If ( 3 ) be applied to this polynomial we find 

n A 

whence from (3) 

(6) /••(.,)- ^•■(».)+«[£(f*^i^, 

the remainder theorem with exact remainder term. 

As an example we consider the system 

{h'.,a) (f = 0, 1, ••■,m), 

ik",0) (f = 0, l,---,f), 

where fi + v +1 = n. This system is conservative. Furthermore A (a;) and 
its derivatives are continuous within ( a , yS ) and in fact on this interval 

A(x) = c-P(x) 

where jP{x) is a polynomial in x of degree n — 1 with leading coefficient 1 

such that 

P*(a) = (u^n — h'i — l), 

P;,(/3) = {k + n-k"-l). 

In this system both (0,a),(0,/3) must occur. We write the theorem for 

(^„,a;„)=(0,/3), 

r f''{x)P{x)dx 
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11 k'. = i, k" =i we have more explicitly 

rf''(x)(x-ay{x-fiY 

We proceed to the derivation of the general remainder theorem. 

If we write G {x) = g" (^x) in the mean value relation (6) of last section so 
that g"{x') exists and is of one sign within [A, B), while S\_g''(x)-A.(x)'] 
exists on ( J[, B), we find 

(7) S-[r(x)-A(x)]=-^^yP + '^yIi. 

If the pairs with greatest k^ for x. = A and x. = B are respectively 

iK,,A),{K„B), 
then A (a;) is of the form 

(a;-^)"-^'-i-Pj(a;), {x - Bf-''^-^ ■ B^{x) 

near these points, where -Pi(a;) and -P^(^x) are polynomials ; f K^, K^ are said 
to be the exponents of the system {h^,x^. Hence g^'^x) is defined within 
( J[, B), of one sign, and /iS'['5'"(a;)A(a;)] exists on (^A, B), if 

\(x) 



(8) g''{x). 



{x-A )»--«■'-' (x-B )"-^=-^ ' 



where X(a;) and /iS'[X(a;)] exist on (^A , B), and X(a;) is of one sign but not 
zero within (J., B). We assume then that g"{x) is of this character (8). 

If gr''(a;) be defined at A and B and thus is finite, then by the coroUary to 
the existence theorem, g[x) exists such that 

(9) /*(»',) = (i = l, 2, •••,») 

and further by (6) 

z / s 'S [g (x) ■ A(x)] 

If, however, g''(x) has the more general form (8) there still exists a unique 
g(x) which satisfies (9); for this g{x), (10) is also satisfied. 

*Cf. Hebmitk's article: Sur laformuU d' interpolation de Lagrange, Crelle' s Journal, vol. 
84 (1877). 

t Near B, J^(x) is identical with 

which is obviously of the stated form [see (11) § 1]. A similar remark applies near x ^= A 
when one notes that 



1906] AND REMAINDER THEOREMS 

In order to prove these two statements we write 
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9{^) = X 



„ln-n+l 



•'(!-« + IX! 



9{^). i\ , (Z^-l)!' 
where g{x) satisfies the conditions 

g^{x) = g''{x):g{x) = g'{x)= ... = g'^\{x)= 0, 
X being within {A, B). Here 



f^{x) 



(f = 0, 1, 



are finite at xr, (a) within (^, B) of course; (h) at A because g'^^{x) is con- 
tinuous at jc = -4 ; (c) at 5 for a similar reason. Then it is clea^ that g{x) 
satisfies the required conditions (9). Moreover if e(a;) also satisfies these con- 
ditions then d [x) = g {x) — e(^x) has the properties 



d\x) = (i:d/''{x.) = (i 



(i = l, 2, ■•■, «). 



But if cZ(a3) = 0, these conditions are satisfied. Hence by the existence the- 
orem c?(a;) = so that g{x) is indeed given above. 
Consider further the function g^{x) such that 



g\{x) = g\x) 
and that gr|j(cc) is zero otherwise, and such that 



{A + e.^x^B — i:) 



x:^ X 



„i„— n+l 



where g^ is defined with respect to g^ as g was with respect to g . Applying (6) 
we find 



„l„-n+l 



^^^''»)'z/!'(^,-ll)!' ■■■'(/„ -71 + 1)! 



Sngl(x) ■A(x)li 



As e approaches zero g\'{x.) approach g^*' ( a; J and /S^ [ y" ( a? ) ■ A ( a? ) ] approaches 
S^yix)- A{x)'\. In the limit then 



which we wished to prove. 

From (10) then, if P + JV^ 4= , 



(11) 



Silg"(x).A{x)2 



5'*"(^o) 



\ B + J^' 
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On substituting from (7) and (11) in (6), (6) becomes 

fUM.p + lliiA.N 

or 

where ^j, ^^ are the same as before or interchanged. 

General remainder theorem. Let {k^,x^) he a normal system for which 
Ag 4= *^ <*'i<^ ^6i f{'^) ^^ ^ function such that f(x),f'(^x), • • •, /"""'(a;) «rc 
continuous and f'^(x) exists on (^A, B). Further let g{x) he a function 
such that g{x), g'(x), ••■, g'"~'(a;) are continuous on (A, B), 

gr*'(a).) = (i = l,2, ■■■,n), 

and 

\{x) 

9\^)- ("a, _ A f-^^{x - ^)»-^^-i 

jS"j, ^ ieiwj' ^Ae exponents of the system, X(x) and 'S'[X(cc)] existing on 
(JL, B), X(aj) Seingr o/ owe sign (not zero) within (A, B). Then 

(12) /^(a,,) = i^*«(a,,) + ?^iiL^^'^^ . /o(«,j 

where fj, f^ are points within (A,B), and F(x)is the polynomial of degree 

n — 1 at most such that 

F'''{x,)^f'"{x.) {»^l,2,...,n), 

and F is the characteristic number of the system with respect to g''{x).* 
A convenient form for computation is 

(13) /.o(^J^i.*o(^J + ^.L±|.^i|l).^*o(^J 

where | ^ | = 1 . 

In the special case ^=0, when A (a;) does not change sign, (12) is 

(14) f^ix,) =. F'^^ix,) +-^1^] ■ gHx,)- 
For the conservative Taylor system 

(O.^efl)* (0,a5i), (1, a;,), •■•, (w-l,a5,) 



*For definition of normal system, el. p. 113, of exponents, of. p. 133, charaeteriatie number, of. p. 
116. 
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the exponents are and n — 1 so that 
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gr"(a!) = 



X(x) 



{X-X,Y-'^ 



The theorem is then 



/(a'o)=(/(^i)+/X^.)-K-»'.)+---+/"-H«'i)^'^Z3yr)+'^-5'(^^^ 

and in this form can be at once identified with the Schlomilch general remain- 
der theorem * in Tayloe's development 



f{x,)^{f{x,)+f{x,)-{, 









+ 






F'{x) = \{x) 



In fact we have 
and, therefore, 



as the required transformation. The conditions imposed are the same as 
Schlomilch's : F{x) = 8[X{x)'] is continuous, F\x) — \{x) exists on 
(^A, B) and is of one sign (not zero) within ( Xj , x^). 

The most important case of (12) is obtained by setting g"'{x) = 1 so that 
F = E. If we denote by Z{x) the polynomial in x of degree n with leading 

coefficient 1 such that 

Z'''{x^) = (i = l, 2, •■•, «), 

then 

Therefore, 



(15) 



/*o(a;J = i^*°(xJ + 



/"(!,) -^-/"(I.) Z'-{x,) 



\-E 



which is the principal form of the remainder theorem. 
Example. Hermite's f remainder theorem. 

/(»)_ir(.)+/.(|) . (=^-»,rv(x-y-.(.-».)- . 

The system is conservative for all values of x. 



X-^ , x^ , 



«li «2' ■•*» "'m' 1 



*Schl6milch, Liouville's Jonrnal, ser. 2, vol. 3 (1858), p. 384. 

■\ Sur laformule d'inttrpolaiion de Lagrange, Crelle's Journal, vol. 84 (1878). 
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Case 1. Taylor's development with Lagrange's remainder term, 



f{x,)=f{x,)+f'{x,)-{x-x,) + .-.+r{^) 



(^x — x^Y 







n 1 



Taylor's series is obtained by increasing n in this system. 

Case 2. Lagrange's interpolation formula with remainder term of Cauchy. 



/(»'o)=/(a',)- 



+ •• •+/"(!) 



(a; x^)-iyX x^) ■ • ■ {^x x j 










1, 1, 



1, 1 



n! 



Example. (0,a;), (0,a3j, (!,«,), (2,932), (Sj^j), •••, (« — 1,cb„_i). 

Here the system is conservative if 

X , Xq , 9?^ , * * * 9 i^^ or 9? , x^ , "^i 9 ■ * * 9 ^„ 

are in order. We assume 

a'i = a'o + ^(«'n-a'o) (^■= 1, 2, • • -, n). 

Then we have 

/(X) =/(»,„) +/' (93,)(C«- C«J +/"(X,) • (^JZ^)(^^3) + . . . 



(a!-a;J-(g!-a;J" ^ 
(^-1)! 



from which a well known development of Abel's * arises. 

Example. (0, 9;),(0,a;u),(l,Xj),(2,X|,)---(n — 1, cc^)or (n — 1,ckJ. 



This system is conservative if £» is on (cc^, cc,). Here choosing x^ = 1, cCj = 
we have 



2* 



x^ — 3a; 



i^(x)==/(0)+/'(l)-x+/"(0).— 2^+/"'(0)---3^+... 



etc. 



If 



when our theorem does not hold, we apply the simplification of (8), § 3 , 

8llf"{x)■^{x)■\=^{-lYS^^ir+\x)■^-\x)■] 

under the assumptions there stated. From the exact remainder theorem (6) then, 

'^f[/"+^(a')-A-^(a!)] 



(16) 



/'•■»(xJ = i<^"«(a;J + 



* Abel ; Sar les fonciions generatrices et leur delerminantes, Oeuvres, vol. 2, p. 67. 
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Let Z^(x) be a polynomial of degree ii -\- X with leading coefficient 1 such that 

Z'"{x,) = (i=i, 2, •■■,«), 

Z-(»)-<-"-±/^'.A(.), 

where 

-P^{x) = x'' + a^x''~^ + a^oi^~^ + •■ • + «xf 

a^, a^, • • • , a^ being arbitrary. Applying (16) to this polynomial we find 

I (n + \)l A-''{x)dx 
Z^-'(x,)==i-iy'l^ ^ , 

so that 



(17) 



1 (-1)^ Z'-jx^) 
\-p, + ]V,' n + XV 



Also as in (6) § 2 , 

(18) {-iYS^^[r+^{x)-^-^{x)-]=i-iy-[r^^{^,) p,+/"+^(^,).iv,]. 

Substituting these values in (16) we get 

(19) /.,..) -^.■(..)^ /"<^-W"»-> .g^. 

By the aid of this reduction we obtain a remainder theorem in the excep- 
tional cases. 

It remains to consider the case 

A„ = 0. 

If A^ = theny*<'(a;j|) is arbitrary although _/"(»;) be subjected to the conditions 

(20) /"{-) = H-)^ 

f"'{^i)=ffi (i = l, 2, •••,»). 

For, if A u = 0, by the existence theorem there exists a polynomial ]ff(^x) such 
that 

M"o{x,) = 1 : M'-<{x,) = (i = l, 2, ..■, n), 

of degree less than n, i. e., M'*(x) = . 
Then 

A{x)=fix) + t.M{x) 

satisfies the required conditions (20) while ^'[''{Xg) has the arbitrary value 



^o' 


Xj , ajj , • 


••'"'„ 




1, 1,- 


••,1 


1 
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§ 5. Mechanical differentiation. 

The preceding section admits of direct application to mechanical differentia- 
tion as stated in the introduction. For this case A;,, > . 

We give here the application to the case of mechanical differentiation of the 
first order when the values of the function are given at n points. The system is 

(l,a;J, (0,a5,), (O,^;^), •••, (0,£cj 

where 

x^<x^<- --x^. 

This includes the important case of equidistant points. 1 
In the notation of § 4 

where 

n(x) = {^x — x^)-[x — Xj) ■•• {x — x^), 

whence F'{x) can be at once computed. The formula (15) of § 4 is here 

It is clear that ^= if cc^ lies without the interval (cCj, x^) and also if 

Xo = X. {f = l,2, •■•,n), 

since in these cases the system is conservative. Moreover from the theorem con- 
cerning the changes of sign of A(x) we infer that A(x) changes sign at most 
once. If x„ is within (x,, x^), the necessary and sufficient condition that A(x) 
changes sign is 

(2) (-1)»A,-A„<0. 

For, near x^ and x^ from (11) § 1, A (x) is 

'^ "■> (w-l)! 1 
and 

(x„— x)"-^ 
^{n-l)\ »' 

X|, within (aj^, x„).* If then (^—iy\ and A^ are of opposite sign A(x) 

* This is clear near a-n. Near Sj 

1=0 n i 1=0 Hi i^ n — 1 ; : 

whence the statement since 

{Xi — xY 



1=0 '"■ 



= 0. 
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changes sign ; if (— l)"Aj and A^ are of the same sign A(a;) does not change 
sign. For if it did it would either change sign an even number of times or be 
discontinuous. Applying the fundamental formula (10) of § 1 to the pair of 
functions 

F^(^x) = (x — x.^) (x — x^) • ■ • {x — x^) , 

F„{^) = {x-x,){x-x;)---[x-x^_^), 



we have 



whence 



But 



F,{x,)-\ + F[{x,).\=(i, 






so that the condition (2) becomes 

F[(x,)-F:(x^)>0. 
The equation 

^;(«'o)-^:(»'o) = o 

has precisely 2w — 4 roots, one in each of the intervals (a;,, x^), (x^_, , a?,,) and 
two in each of the remaining intervals ( x. , x.^^ ) . Moreover these 2m — 4 
roots are distinct, for if i^j (x) = and i^,'_(cc) = had a common root at X, 

then 

T(x)^F(X)-F,{x)-F,(X)-F^{x) 

would be a polynomial not identically zero of degree less than n with n roots since 

r(x,)=T(x3)=...= T(x„_J = 0; T{X)=T'(X) = 0. 
If the roots oi F[{x^)- Fl(x^) = , in order, are 

^I' ^21' ^22' ^31' ^32' •••' ^n-1 

we have 

x,<e^<x,< e^^ <e^,<x^<-- e^_, < x^. 

Since ^=0 for 

x^=x^ (): = 1, 2, •■•, «). 

A (a?) does not change sign on the intervals 

(^l'^2l)' (^22' ^3l)' •••' (^,,-22' ^«-l)' 

where then ^=0. Moreover for the n — 1 roots of n'(a;) = 0, we have 
E =\ from the condition (12) of § 3 . At these points we can use the remain- 
der theorem of (19) §4. At points x^ where E =i^ Q or 1, to compute E one 
must determine the position of the root of A(a;) = 0. These same methods 
can be extended. Encke* has given difference formulae for obtaining F\x) in 

* Enckb : Vber mechanische Qaadratur, Qesammelte Abhandlungen, vol. 1, p. 21. 
Trans. Am. Math. Soc. 9 
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the case of equal intervals. The method here indicated gives rigorously the 
character of the remainder. 

§ 6. Mechanical quadrature. 
Consider a normal system ( Tc^ , x^ ) of the type 

(1) (0,/'i), (0,^2); (^, + l,i»,) (i = i, 2,. ..,«), 

where the A^, corresponding to ( , Pj ) does not vanish. Then the A^^ of the 
system 

{\,x„), {h.,x^) (i = l, 2, ■■■,»») 

does not vanish for here 

A„=(-l)"-A„. 
Write now 

''- 

then F[x) satisfies the conditions 

F{P.) -f{P.)=^--^'"^'{^i) = f'H^i) (i = l, 2, ■••,«), 

whence it appears that 

F{x)= I F{x)dx, 

'/pa 

where i^( a; ) , as before, is the polynomial of degree ji — 1 at most such that 

F'%x.)=f'"{x.) (j = l, 2, •••,«). 

Similarly 

Z(x)dx, 
where ^(x) is defined as in § 4 . Thus we obtain, by substituting these values in 

that 



(2) /7(.,.. = JV(.).. +/:M;^at). fe 



dx 



the remainder theorem for mechanical quadrature. Here E is the character- 
istic number of the system (1) with respect to 1 . If ^5"== 1 we can obtain 
another expression as in (19) § 4. 

Of especial practical importance in single quadrature is the system 

(0,c«j), (l,a!,), (l,cc,), •••, (l,a!j, (O.xJ, 
where 

^■i aJj = a;^ as^ = ■ • • cc^ a!„_i =:/«.. 
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Cotes * determined the members H\^ for w = 2, 3, ••-, 11 where 

Xi« w / X a; \ 

F{x)dx = {x^-x,)-^H:-f[x,+if---^'^ 

for practical use in mechanical quadrature. On actually constructing A(a!) 
with the aid of these numbers for ?i = 2,3,---,lll found that for Ji = 2 , 
4 , 6 , 8 , 10 , ^ = so that the remainder is 

(3) ^..(g).£- ('"-"i)-(«'-^y---(^-^n) ^,^ 

and that if m = 3, 5, 7 , 9, 11 , E=\, ^,= so that using (19) § 4 we 
could write the remainder 



(3)' r^\^)- r 



{x — x^) ■ {x — x^) ■ ■ ■ (« — a!^). 



nl 
Another system of interest is Gauss's system. For this system 

(0,c), (l,aj, (2,aJ, (l,a,), (2, a,), ••., {l,aj, (2,aJ, {0,d), 
where flj , a^, • • • , a^ are roots of 

^^{{x-cr(x-dr}^0; 
the formula is 

f{x)dx = c, -/(aj) + cj{a^) + ■ • ■ + c^ •/(«„) 

((^_c)2»'+' \ l-2-3 ---m I /""(^) t 



2»t + 1 [m + l-w + 2--- 2m J 2m ! 

§ 7. Proof of the theorem q/" § 2. 

We first consider the discontinuities of A(x) and of its derivatives. The 
hth derivative of any term of A(cc) in the expression (11) of § 1 is 

^.•(^)-(-iy'- \l_4! ^^ ^'>'^' 

{h<k). 

In the first and last case, this derivative has nowhere a discontinuity ; in the 
second case there is a discontinuity at x^ providing A^ ^= . 



* Cotes, Harmonia mensurarum ; Maekoff, loc. cit., pp. 60, 61. 
fMARKOFF, loc. cit., p. 68. 
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Accordingly A'' (a;), A'"^^(x), ■ ■•, A"-^ (x) have their discontinuities at the 
points 

X.; k. = 0,l, ..■,n-L-l (Ai + 0); 

these points lie on the interval (-4^, -6-)* where we write in general 

lc= n — Ic — 1. 

It is to be noted that A(x) vanishes everywhere without (-4, B). Hence 
A* (a;) vanishes everywhere without (^,7, ^j), A''(«) being of polynomial form 
and neither itself or its derivatives having discontinuities without {Aj^, Bj^). 
Also A* (a;) does not vanish just within {Aj,, B^), if none of the A/s are zero. 

We first make our proof for a special case assuming 

(a) none of the A/s are zero, 

(/3)A''(x) has no zero stretch within (A;r, B^) for i = 0, 1, •■•, n — 1. 

It is to be noted that A («) and its derivatives are not defined at a?^, Xj , ■ • •,oc^. 
Further, A* (a?) is said to be continuous at a point if the same value is 
approached on opposite sides of the point. On account of (/8), A*(a3) changes 
sign at points but not along, stretches. Let Z^ denote the number of changes 
of sign of A* (a;) continuous or discontinuous according as A*(x) is continuous 
or discontinuous at the point. 

The following table gives a classification of the discontinuities of A*(x) at a 
point according simultaneously to the position of the discontinuities and to the 
change or permanence of sign at a discontinuity, with a notation for the number 
of discontinuities of each class. 



Number 
of points of discontinuity 

of A''(a;) 



Position 



x=A-^ 


A-,<x^A,^,f 


Ajc+i 


<x<B^-f 


or 


or 








x=Bt, 


i^*TT = ^ < 


s. 






E, 


c. 






P. 


n 


01 






p: 


n 


oj 






K 



Permanence of A*(x) 

Change of A* (a;) with 

(a) permanence of A*+'(a!) 
(6) change of A''+^(a3) 

* For definition of ( A^, Bt), see | 2. 

t Here (^s, Bn) is not defined and we write 

Pn-l = -Prt-1 = Pn-1 =0, 

and because A"— i ( x ) Is constant except at discontinuities 

Also En—i = 2 , there being a discontinuity at eitlier end. 

X The zero entries are due to the fact A* ( a; ) is zero without {An, Bt ) and A*-i (x) zero with- 
out {Ag+i, Bk+i ). 
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We can now proceed. First the number of continuous changes of sign of 

A*(a;) is 

the sum C^ + P'^ + P'^ being the number of discontinuous changes of sign. 
Also the function A*(a3) tends to zero at 2 — ^^ points A^, By^. 
Between any adjacent two of these 

(1) {z,-{C', + P', + ri)} + {i-E^} 

points there is either 

I) a change of sign of A''+\ A'' (a;) not changing sign, or 

II) a change of sign of A* (a;), A''+^(x) not changing sign. 

That one or the other of these changes does occur is evident from the fact 
that the product function A* (a;) : A*+'(a;) changes sign between two such zero 
values. The total number of changes of sign of A*'+'(x) is Z^^^. The num- 
ber of these changes at which A* (a;) also changes sign is P", for if A*(a;) 
changes sign at such a point it must do so discontinuously. Hence Z^^^ — P'l is 
the number of changes I. 

Moreover since A''(a;) does not change sign continuously at the intermediate 
points, P'^ is the number of changes II. 

There are 

(2) {Z,-{C', + P', + Pl)} + {2-E,}-l 

pairs of adjacent points ; * hence 

{z,,,-p';} + p',^^{z^-{C', + p',^ + p';)} + {z-E,}-i 

or more simply 

(3) Z,^^ + 2P'^+C', + E, -l^Z, (fc=o,i,..-,»-2). 
Therefore since also 

(4) 
(5) 
(6) 
we have adding (3), (4), (5) and (6) 

«— 1 «— 1 w— 1 

i=0 4=0 t=0 

Or if we write in general 

m-l 

we have 

Z^-^2P' + C +E-{n + l). 



2Pl+C', + E, 


-is^. 


g:-. 


= ^„-n 


2p:-. 


= 0, 


^„- 


,-2 = 0, 



' If there are no pairs of points this sum is or — 1 . 
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But since the enumeration of discontinuities is complete and no A.'s are zero 

^+C+C" + P + P'+P" = w+1. 
Hence 

(7) Z^^P'_(C+P+P"), 

an inequality affording a method for determining a superior limit to the number 
of changes of sign of A ( « ) . 

Now consider the discontinuities ofA(a;),A'(a;),---, A""' (a;) all of which 
can be grouped into separate sequences of discontinuities as of 

A*(a!), A*+'(a;), •••, A-(a;) 

at f , corresponding to which we have the inverted separate sequence of pairs 

(k,l),{lc-l,l),...,(v,^). 

Here A* ( jc ) at f is the Jirst discontinuity of the sequence and A'' ( a; ) at f is 
the last discontinuity. In such a sequence a discontinuity of type P^. cannot 
be directly succeeded by one of type P^+i , Gi+i or J^k+\ ■ ^^^ if A*(a;) has a 
Pj discontinuity at f, A*+'(a;) does not change sign at |, excluding types 
^4+1 and (7;+,, and 

excluding type -Sj+j. Hence to every discontinuity P' not the last member of 
its sequence we have a succeeding discontinuity of type C, P or P" . 

Let us consider the discontinuities as grouped in separate sequences t. Un- 
less then in such a sequence a P' discontinuity terminates the sequence 

p;-(c, + p, + p;')so. 

Moreover when t is terminated by a discontinuity P' 

p;-(a, + p, + p;')^i. 

Let ^' be a sequence of /3 terms in which 

(8) P,-(C,, + P,, + P:,) = 1. 

Let the final discontinuity be of A''(x) at ^ corresponding to the initial pair 
(?, ^) of the sequence of pairs. Then 

(9) A,_,=A^,<I<B^^ = B,_^, 

this discontinuity being of type P . Hence the sequence of pairs is non-conser- 
vative. Also no preceding discontinuity can be of types C, C or J?. Therefore, 

p,+p,, + p:„=;8, 

and from (8) 

p;,-(p, + p:,) = i. 
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Adding these last equations we find 

so that the sequence, besides being non-conservative, is odd. If T'Fbe the num- 
ber of non-conservative odd sequences, then from (7) and (8) 

which is the theorem. 

We proceed to the proof for the case when not both (a) and (/3) hold, by- 
considering the effect of a slight variation of the cc/s. 

Let 

(10) (^n^i) {K,,^,). ..., (A;,XJ 

be the s leading pairs of the sequences of pairs written so that 

(11) x,^x,^x,...^x, 

and so that if 
then 

if X^ < J„, and 

if X^ > -^o" l^y *^® definition of conservative and non-conservative sequences, 
it is clear that if we vary Xj , X^ , • • • , JT in the system of pairs, preserving the 
order relation (11), that conservative sequences remain conservative. 
Choose now e so that for 

(12) |X,-XJ<6 (a = 1.2,...,«) 

the transformed A (a;) changes sign at least as often as A(a;). Let us then 
make any slight change in the X, , X^ , • • • , X, of the system in accordance 
with (11) and (12). This change does not increase the number of non-conser- 
vative odd sequences of pairs W . If then (a) and (/3) hold for some such 
sequence we have for A(cc) 

and hence for A ( a? ) 

z,^z^^ w, 

which we desired to prove. 

But the conditions (a) and {/3) do hold for some such variation system unless 
one of the conditions 

(13) A.^0 (i = 0,l,. -.,„), 
or 

(14) A^(«)sO {A,^x„<x<^x^^,sb:) 



^. 


^ ^o-+l ' 


K 


< -^'ir+l 


K 


>^C+1 



136 BiEKHOFr: genkral, mean value and remaindek theorems 

holds identically in ^, , X^ , • ■ • , -ST . That none of these do hold can be proved 
thus. Eearrange the leading pairs (10) in 

('^I'fi)' («2' ^2)' ■••' ('^,'IJ 
where 

and consider the highest term of (13) and (14) in 

(15) X, |„ .-•, I 

as it appears _/orma??2/. The coefficient of this term is not zero. 

For in the expression A* ( tc ) , the x coefficient of this highest formal term is 
some A;. It suffices then to prove that none of the conditions (12) can obtain, 
say that 

A„ + 0. 

The argument of page 113, § 1, shows that A„ does not vanish formally, i. e., 
that no rows or columns are made up of zeros. First differentiate A^ in fj to 
the highest formal power. We obtain a number of determinants, each the 
same, and we have 

^ A„ = c?j ■ w, . 

We then proceed in the same way for f ^ ) ^35 • ■ 'i ^» in order and find 

c"! d"' d"' 
dc"^ de''^ dt"' 12 n n 

»1 »2 =»s 



Precisely as on page 113, § 1 , 

Hence A„^ in f^, 1^, ■•■, I. 

The Univebsity of Chicago, 
October 31, 1905. 
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